On the Existence of Strong Nash Equilibria

نویسندگان

  • Rabia Nessah
  • Guoqiang Tian
چکیده

This paper investigates the existence of strong Nash equilibria (SNE) in continuous and concave games. We show that the coalition consistence property introduced in the paper, together with the concavity and continuity of payoffs, permits the existence of strong Nash equilibria in games with compact and convex strategy spaces. The coalition consistency property is a general condition that cannot be dispensed with for the existence of strong Nash equilibrium. It is satisfied in many economic games and can be checked with a similar way as finding weak Pareto efficient outcomes. We also characterize the existence of SNE by providing necessary and sufficient conditions. Moreover, we suggest an algorithm for efficiently computing strong Nash equilibrium. The results are illustrated with applications to economies with multilateral environmental externalities and to the simple oligopoly static model.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cascading to Equilibrium: Hydraulic Computation of Equilibria in Resource Selection Games

Drawing intuition from a (physical) hydraulic system, we present a novel framework, constructively showing the existence of a strong Nash equilibrium in resource selection games (i.e., asymmetric singleton congestion games) with nonatomic players, the coincidence of strong equilibria and Nash equilibria in such games, and the uniqueness of the cost of each given resource across all Nash equilib...

متن کامل

CASCADING TO EQUILIBRIUM: HYDRAULIC COMPUTATION OF EQUILIBRIA IN RESOURCE SELECTION GAMES By

Drawing intuition from a (physical) hydraulic system, we present a novel framework, constructively showing the existence of a strong Nash equilibrium in resource selection games with nonatomic players, the coincidence of strong equilibria and Nash equilibria in such games, and the invariance of the cost of each given resource across all Nash equilibria. Our proofs allow for explicit calculation...

متن کامل

On Strong Equilibria in the Max Cut Game

This paper deals with two games defined upon well known generalizations of max cut. We study the existence of a strong equilibrium which is a refinement of the Nash equilibrium. Bounds on the price of anarchy for Nash equilibria and strong equilibria are also given. In particular, we show that the max cut game always admits a strong equilibrium and the strong price of anarchy is 2/3.

متن کامل

Equilibria in multi-player multi-outcome infinite sequential games

We investigate the existence of certain types of equilibria (Nash, ε-Nash, subgame perfect, ε-subgame perfect, Pareto-optimal) in multi-player multi-outcome infinite sequential games. We use two fundamental approaches: one requires strong topological restrictions on the games, but produces very strong existence results. The other merely requires some very basic determinacy properties to still o...

متن کامل

A Shared-Constraint Approach to Multi-leader Multi-follower Games

Multi-leader multi-follower games are a class of hierarchical games in which a collection of leaders compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the followers. The resulting equilibrium problem with equilibrium constraints is complicated by nonconvex agent problems and therefore providing tractable conditions for existence of global or even loca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009